Algorithm - 그래프 탐색 - 깊이 우선 탐색 (DFS) [Algorithm] 그래프 탐색 - 깊이 우선 탐색 (DFS) 하나의 정점으로부터 시작하여 차례대료 모든 정점들을 한 번씩 방문하는 것 루트 노드 혹은 다른 임의의 노드에서 시작해서 다음 분기(branch) 로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법. 즉, 넓게 탐색하기 전에 깊게 탐색하는 방법이다. 자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다. 전위 순회(Pre-Order Traversals) 를 포함한 다른 형태의 트리 순회는... Algorithm - 그래프 탐색 - 깊이 우선 탐색 (DFS)algorithmAlgorithm - 그래프 탐색 - 깊이 우선 탐색 (DFS)
[Algorithm] 그래프 탐색 - 깊이 우선 탐색 (DFS) 하나의 정점으로부터 시작하여 차례대료 모든 정점들을 한 번씩 방문하는 것 루트 노드 혹은 다른 임의의 노드에서 시작해서 다음 분기(branch) 로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법. 즉, 넓게 탐색하기 전에 깊게 탐색하는 방법이다. 자기 자신을 호출하는 순환 알고리즘의 형태를 가지고 있다. 전위 순회(Pre-Order Traversals) 를 포함한 다른 형태의 트리 순회는... Algorithm - 그래프 탐색 - 깊이 우선 탐색 (DFS)algorithmAlgorithm - 그래프 탐색 - 깊이 우선 탐색 (DFS)